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Abstract 

A subset A of a given finite abelian group G is called (k, /)-sum-free if the sum of k (not 
necessarily distinct) elements of A does not equal the sum of I (not necessarily distinct) elements 
of A. We are interested in finding the maximum size \k,i(G) of a (k, Z)-sum-free subset in G. 

A (2, l)-sum-free set is simply called a sum-free set. The maximum size of a sum-free set in 
the cyclic group Z n was found almost forty years ago by Diamanda and Yap; the general case for 
arbitrary finite abelian groups was recently settled by Green and Ruzsa. Here we find the value 
of A3,i(Z n ). More generally, a recent paper of Hamidoune and Plagne examines {k, Z)-sum-frce 
sets in G when k — I and the order of G are relatively prime; we extend their results to see what 
happens without this assumption. 
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1 Introduction 

Throughout this paper, we let G be a finite abelian group of order n > 1, written in additive 
notation; v will denote the exponent (i.e. largest order of any element) of G. 

For subsets A and B of G, we use the standard notations A + B and A — B to denote the set of 
all two-term sums and differences, respectively, with one term chosen from A and one from B. If, 
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say, A consists of a single element a, then we simply write a + B and a — B instead of A + B and 
A — B. For a positive integer h and a subset A of G, the set of all /i-term sums with (not necessarily 
distinct) elements from A will be denoted by hA. 

Let k and i be distinct positive integers. A subset A of G is called a (k, I) -sum- free set in G if 

/cAnM=0; 

or, equivalcntly, if 

O^kA- I A. 

Clearly, we may assume that k > I. We are interested in determining the maximum possible size 
Afc,z(G) of a (k, ^)-sum-free set in G. 

A (2, l)-sum-free set is simply called a sum-free set. The value of A2,i(Z„) was determined by 
Diamanda and Yap [13] in 1969. It can be proved (see also [31]) that 



max 

d\v 



d+1 



j > < A 2 .i(G) < max 

d I d\n 



d+1 



(1) 



which for cyclic groups immediately implies the following. 



Theorem 1 (Diamanda and Yap |13p The maximum size A2,i(Z n ) of a sum-free set in the 
cyclic group of order n is given by 



A2,l( Z n) = max 
d\n 



d+1 



2i- '2 if n is divisible by a prime p = 2 (mod 3) 



and p is the smallest such prime; 



LfJ oth 



erunse. 



The problem of finding A2,i(G) for arbitrary G stood open for over 35 years. In a recent break- 
through paper, Green and Ruzsa [15] proved that, as it has been conjectured, the value of A2,i(G) 
agrees with the lower bound in (TTJ): 



Theorem 2 (Green and Ruzsa [15j) The maximum size A 2; i(G) of a sum-free set in G is 

d+1 



A2,i(G) = A 2 ,i(Z„) • - = max 

V d\v 



As a consequence, we see that 

\n< A 2 ,i(G) < \n 

for every G, with equality holding in the lower bound when v = 7 and in the upper bound when v 
(iff n) is even. 

Now let us consider other values of k and I. In Section 2 of this paper we generalize |T]), and 
prove the following. 
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Theorem 3 The maximum size Xk,i(G) of a (k, I) -sum- free set in G satisfies 



max 

d I v 



- 1 - 5{d) 
k + l 



, , < X k .i(G) < max 

a J d\n 



d-2 

k + l 



where 6(d) — gcd(d, k — I). 



Note that for (k,l) — (2, 1) Theorem [3] yields (p}. Note also that, if k — I is not divisible by v, 
then S(v) = gcd(v, k — I) < v/2; in particular, 



\ k ,i(G) > 



2(k + I) 



> 0. 



If, on the other hand, k — I is divisible by v, then clearly Xk,i(G) = 0, since for any a G G we have 
ka = la. 

Let us now consider cyclic groups. When G = Z„ and n and k — I are relatively prime, then 
Theorem [3] gives 



Afc,z(Z„) = max 



(/In 



d-2 
k + l 



1 



(2) 



This result was already established by Hamidoune and Plagne in [T7] . Their method was based on a 
generalization of Vosper's Theorem [30] on critical pairs where arithmetic progressions, that is, sets 
of the form 

A = {a, a + d, . . . , a + c ■ d} 

play a crucial role. In particular, Hamidoune and Plagne proved that, if G = Z„ and n and k — I 
are relatively prime, then 

Afe,;(Z n ) = ma,x\a k ,i(%d) • -j \, (3) 

d\n I d) 

where afe ! i(Z„) is the maximum size of a (k, ^)-sum-free arithmetic progression in Z n . Hamidoune 
and Plagne deal only with the case when n and k — I are relatively prime; as they point out, "in the 
absence of this assumption, degenerate behaviors may appear" , and we concur with this assessment. 
Nevertheless, we attempt to treat the general case; in Section 3 of this paper we prove that ([3]) 
remains valid even without the assumption that n and k — I are relatively prime: 



Theorem 4 For arbitrary positive integers k, I, and n we have 

Afc,;(Z„) = max \ak,i(Z d ) ■ — \ . 

d\n I a > 



Let us now move on to general abelian groups. Hamidoune and Plagne conjecture in [17j that 

n 

Xk,i(G) — Xk ,;(Z„) • — 
v 

holds when n and k — l are relatively prime. They prove this assertion with the additional assumption 
that at least one prime divisor of v is not congruent to 1 (mod k + l). We generalize this result for 
the case when n and k — I are not necessarily relatively prime: 
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Theorem 5 As before, for a positive integer d, we set 8(d) — gcd(d, k — I). If v possesses at least 
one divisor d which is not congruent to any integer between 1 and 5(d) (inclusive) (mod k + l), then 



71 

Afe,z(G) = Afe/(Z„) • — . 

v 



We closely follow some of the fundamental work of Hamidoune and Plagne in [17]; in fact, Section 
3 of this paper can be considered an extention of |17j for the case when n and k — I are not assumed 
to be relatively prime. 

In Section 4 we employ Theorem 2] to establish the value of A3 j i(Z„) explicitly. As an analogue 
to Theorem [1] we prove the following. 



Theorem 6 The maximum size A3.i(Z„) of a (3,1) -sum- free set in the cyclic group of order n is 
given by 



-j if n is divisible by a prime p = 3 (mod 4) 



A 3 ,l(Zn) 



max 
d\n 

d^2 (mod 4) 



d + 2 



and p is the smallest such prime; 
otherwise. 



As a consequence, we see that 

-n < A 3i i(Z n ) < -n, 
5 3 

with equality holding in the lower bound when n G {5, 10} and in the upper bound when n is 
divisible by 3. 

In our final section, Section 5, we provide some further comments and discuss several open 
questions about (fc, i)-sum-free sets. 



2 Bounds for the size of maximum (k, /)-sum-free sets 

In this section we prove Theorem [3] 

We will use the following easy lemma. 

Lemma 7 Suppose that A is a maximal (k, l)-sum-free set in G. Let K denote the stabilizer subgroup 
of kA. Then 

(i) k(A + K) = kA; 

(ii) A + K is a (k, I) -sum- free set in G; 
(Hi) A + K = A; 

(iv) A is the union of cosets of K . 
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Proof, (i) The inclusion kA C k(A + K) is obvious. Suppose that a±, . . . , ak & A and hi, ■ . ■ , hk S 
K. Then 

(ai + ■■■ + a k ) + (hi-\ 1- h k ) e fcA, 

so + -ft") c &a 

(ii) Suppose, indirectly, that 

k(A + K) nl(A + K)^(D; 

by (i) this implies 

kAnl(A + K) ^ 0. 

Then we can find elements a\, . . . , ak € A, a^, . . . ,a[ G A, and hi, . . . ,hi £ K for which 

ai + ■ ■ ■ + a k = a[ + ■ ■ ■ + a't + hi + ■ ■ ■ + hi. 

But 

ai H h a[ = ai H h — /ii — hi S fcA, 

and this contradicts the fact that A is (k, Z)-sum-free. 

(iii) Since A C A + K and A is a maximal (fc, Z)-sum-free set in G, by (ii) we have A + K = A. 

(iv) We need to show that for any bGj4, we have a + K C A. But a + K C A + K, so the claim 
follows from (iii). □ 

For the upper bound in Theorem [31 we need the following result which is essentially due to 
Kneser. 

Theorem 8 (Kneser [20j ; see Theorem 4.4 in |25j) Suppose that A is a non-empty subset of 
G and, for a given positive integer h, let H be the stabilizer of hA. Then we have 

\hA\ >h-\A\- (h-1) ■ \H\. 

Proof of the upper bound in Theorem^ Let A be a (fc, Z)-sum-free set in G with \A\ = A; then 
we have 

kA n I A = 

and therefore 

n > \kA\ + \IA\. (4) 

As before, let K and L be the stabilizer subgroups of kA and IA, respectively. Then, by Theorem 
[51 we have 

\kA\ > k- \A\ - (k- 1) • \K\ 

and 

\lA\>l-\A\-(l-l)-\L\; 

thus, from Q we get 

n > (k + I) ■ \A\ - (k - 1) • \K\ -{1-1)- \L\. 
Without loss of generality we can assume that \K\ > \L\, so 



> (k + I) ■ \A\ - (k + I - 2) • \K\ 
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Now | A | = A; in particular, .A is maximal, so by Lemma [7] (iv) , j^l must be an integer. Therefore, 
with (i denoting the index of K in G, we get 



A 

n/<i ~~ 



k + l 



(d + k + l-2) 



from which our claim follows. □ 



Proposition 9 Let d be a positive integer, and set 5(d) — gcd(d, k — I). Suppose that c is a positive 
integer for which 

(k + l)-c<d-l-5(d). 
Then there exists an element agZj for which the set 

A = {a, a + 1, a + 2, . . . , a + c} 

is a (fc, I) -sum-free in Z^ of size c + 1. 

Proof. By the Euclidean Algorithm, we have unique integers q and r for which 

I ■ c = 5(d) ■ q — r 

and 1 < r < 5(d). We also know the existence of integers u and v for which 

5(d) = (k - I) ■ u + d ■ v. 

Now set a — u-q. We will show that 

A = {a, a + 1, a + 2, . . . , a + c} 

is a (fc, Z)-sum-free in Z^. (Here, and elsewhere, we consider integers as elements of Id via the 
canonical homomorphism Z — » Z,;.) 

First note that, for any integer i with —l ■ c < i < k ■ c, our assumption about c implies 

1 <r <l-c + i + r < (k + l) ■ c + r < (k + l) ■ c+ 6(d) <d-l, 

and therefore, considering 

B = {l-c + i + r\ -l-c<i<k-c} 
as a subset of Z^, we have $ B. 

Furthermore, in Z^ we have 

(k — I) ■ a — (k — I) ■ u ■ q — 5(d) ■ q — d ■ v ■ q — 5(d) ■ q = I ■ c + r, 

and therefore 

kA - IA = {(k - I) ■ a + i | - I ■ c < i < k ■ c} = B. 
Since ^ B, A is indeed (k, ^)-sum-free in Z^. 

Furthermore, since c < d, we see that \A\ = c + 1, as claimed. □ 

The lower bound in Theorem now follows from Proposition [5] and the following lemma. 
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Lemma 10 Suppose that d is a divisor of v. Then 

Xk,i(G) > A M (Z d ) • -7. 

d 

Proof. Since d is a divisor of v, there is a subgroup H of G of index d for which 

G/ff Si Z d . 

Let $ : G — > G/i? be the canonical homomorphism from G to G/H, and let \& : G/i? — > Z^ be the 
isomorphism from G/H to Z^. Then, for any (k, i)-sum-free set A C Z^, the set $~ 1 ( , i ,_:L (A)) is a 
(fe, Z)-sum-free set in G and has size 5 • □ 

3 (fc, /)-sum-free sets in cyclic groups 

In this section we analyze (k, I) -sum- free arithmetic progressions in Z„ and prove Theorems 0] and 
[5j This was carried out by Hamidounc and Plagne in [17] with the assumption that n and k — I are 
relatively prime; here we drop that assumption but follow their approach. 

A subset A of Z„ is an arithmetic progression of difference deZ n , if 

A = {a, a + d, . . . , a + c ■ d} 

for some a £ Z„ and non-negative integer c. We let Ak,i(n) be the set of (k, £)-sum-free arithmetic 
progression in Z n . We also let Bk } i{n) and Ck,i(n) be the sets of those sequences in Ak,i(n) whose 
difference is not relatively prime to n, and relatively prime to n, respectively. Note that a sequence 
can belong to both Bk,i(n) and Ck,i(n) only if it contains exactly 1 term, and that sequences in 
Bk y i(n) are each contained in a proper coset in Z„, while no sequence in Ck,i(n) with more than one 
term is contained in a proper coset. 

We introduce the following notations. 

a k> i(Z n ) = max{|yl| | A £ A kJ (n)} 

/3 fc ,i(Z„) = max{|A| | A&B k>l {n)} 

7 M (Z n ) = max{|^| | A 6 C K i(n)} 

Clearly, a fc j(Z„) = max{/3 fe> i(Z n ), 7k,j(Z„)}. 

We also let -D(n) be the set of all divisors of n which are greater than 1. Furthermore, we separate 
the elements of D{n) into subsets D 1 (n) and A^n.) according to whether they do not or do divide 
k — I, respectively. Then the following are clear: 

• Di(n) = if, and only if, k — I is divisible by n; 

• D2{n) = if, and only if , k — I and n are relatively prime; and 

• Di(n) ^ and D2(n) ^ if, and only if, 1 < gcd(n, k — I) < n. 
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The next three propositions summarize our results on a/s ; ;(Z„), /3fe,j(Z n ), and 7fc,z(Z n ). We start 
with /3fe,j(Z„). 

Proposition 11 TTie maximum size f3k,i{%n) of a (k, l)-sum-free arithmetic progression in Z„ whose 
difference is not relatively prime to n satisfies the following. 

(i) If k — I is divisible by n, then /3jy(Z„) = 0. 

(ii) If k — I and n are relatively prime, then /3fe,j(Z n ) = j where p is the smallest prime divisor 
ofn. 

(in) If 1 < gcd(n, k — I) < n, then we have 

71 I Tl Tl 1 

— < /?/u(Z„) < max — , — \ , 
Pi I Pi 2p 2 J 

where p\ and p2 are the smallest elements of D\(n) and D2(n), respectively. 

Proof. If n divides k — I, then for any a e Z„ we have ka = la. This implies (i). Statements (ii) 
and (iii) will follow from the following three claims. 

Claim 1. Suppose that d 6 D\(n). Then the set 

A = jl + i -d | < i < ^ - lj 

is an arithmetic progression in Bk,i(ri), has size \A\ = and is (k, I) -sum- free. 

Proof of Claim 1. Clearly, A belongs to B k ^(n) and has size \A\ — Furthermore, 

kA-lA={(k-l) + d-j | -Z-Q-l) <j<fc.Q-l)}. 

Since rf|n but (i /(fc — I), we have Q ^ kA — IA which means that ^4 is (fc, ^)-sum-free. 

Claim 2. Suppose that H is a subgroup of Z„ of index d, and that A is a (k, l)-sum-free subset 
of Z„ (not necessarily an arithmetic progression) which lies in a single coset of H. Then \A\ < ^. 

Proof of Claim 2. Clearly, A<Za + H implies \A\ < \H\ = g. 

Claim 3. Suppose again that iJ is a subgroup of Z„ of index d, and that A is a (fc, Z)-sum-frcc 
subset of Z„ which lies in a single coset of H . If d £ Z?2(n), then |A| < 

Proof of Claim 3. Note that if is a cyclic group of order n/d and 

ff={0,d,2d,...,^-l}. 

Since A lies in a single coset of H, so do fcA and IA. But fc — I is divisible by d, so ka — laE H, and 
therefore the sets kA and M lie in the same coset of H. Thus we have 

77 

\kAi)lA\ < \H\ = -. 
But A is (fc, Z)-sum-free, so kA and M must be disjoint, hence 

77 

M + |L4| < -. 
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Now clearly (k — l)a + A C fcA, so |A| < |/cA|; similarly, |A| < \IA\. This implies that 



H + \A\ < 



□ 



Next, we turn to 7fe i ;(Z n ). 

Proposition 12 T/ie maximum size 7/. ;(Z n ) o/a (k, I) -sum- free arithmetic progression inZ n whose 
difference is relatively prime to n satisfies 



1-5 



k + l 



+ 1 < 7m( Z «) < 



n - 2 
"fc+T 



where 5 = gcd(n, k — I). 

Proof. The lower bound follows directly from Proposition [9] 

For the upper bound, suppose that d G Z n and gcd(d, n) = 1, and let a£Z„. We need to show 
that, if the set 

A = {a, a + d, . . . , a + c ■ d} 

is (fc, ?)-sum-free in Z„, then 

(k + I) ■ c < n - 2. 

Suppose, indirectly, that 

(k + l) ■ c > n- 1; 

then we have 

{(fc - I) ■ a + i ■ d I - I ■ c < i < k ■ c} D {(k - I) ■ a + j ■ d | < j < n - 1}. 

Now the left-hand side equals kA — I A. Since gcd(d, n) = 1, the right-hand side equals the entire 
group Z n . But then kA — IA must contain 0, which is a contradiction. □ 

We can now combine Propositions 1111 and 1 1 21 to get results for the maximum size of (fc, ?)-sum-free 
arithmetic progressions in Z n . 

Proposition 13 The maximum size a/ Cj i(Z„) of a (k, I) -sum- free arithmetic progression in Z„ sat- 
isfies the following. 

(i) If k — I is divisible by n, then akj(Z n ) = 0. 

(ii) If k — I and n are relatively prime, then 



dkA^n) = max 

where p is the smallest prime divisor of n. 
(Hi) If 1 < gcd(n, k — I) < n, then we have 



n-2 
k + l 



n 

Pi ' 



n — 1 — 6 
k + l 



+ 1 f < OL k .i(7L n ) < max 



n n 
Pi ' %p2 ' 



n-2 
k + l 



where 8 — gcd(n, k — I), and p\ and P2 are the smallest elements of D\(n) and D2(n), respectively. 
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It is easy to see that the bounds in Proposition [T2] are tight. 

Now we are ready to prove TheoremHJ Due to the following result in [T7], our task is not difficult. 

Theorem 14 (Hamidoune and Plagne, [17J) Let e be if n is even and 1 if n is odd. Then we 
have the following bounds. 



max 

d 



«{a fc ,,(Z d ).~} < Xk,i(G) 



< max 



k + l 



,max{afc i i(Z d ) • ^} 
d\v I. a j 



Proof of Theorem [^} If k — I is divisible by n, Theorem |4] obviously holds as both sides equal 
zero, so let's assume otherwise. By Theorem [HI it suffices to prove that 



n — e 
k + l 



< max 
d\ 



ix|a fe! ;(Z d ) • ^ j 



By Proposition [T31 this statement follows once we prove 



k + l 



< max < max , 

d\n \ \ pl(d) 



d-1- 6(d) 
k + l 











r dj 



(5) 



where pi(d) is the smallest divisor of d which does not divide k — I. (Note that in the case when 
S = 1, pi(d) is simply the smallest prime dividing d, thus we do not need to consider cases (ii) and 
(iii) of Proposition IT51 separately. ) 

Now pi = p\[n) does not divide k — I, so we must have S(pi) = gcd(/9i, k — I) < p%. Therefore, 
since pi divides n, we have 



max 

din 



d-1- 6(d) 
k+~l 



Pi - I- Sjpx) 
k + l 



l|.i>». 
Pi Pi 



We then have 



max < max 

d\r 



Pi(dV 



d-l- 5{d) 
~k + l 



max < max 



d\n \ p\ (d) J ' d\n 



d-1- 6(d) 



k + l 



max < — , max 

pi d\n 



d-1- 5(d) 



k + l 



max 

d\n 



d-1- 6(d) 



k + l 



Therefore, © is equivalent to 



1 ■-. 



7i — e 




_k + l_ 


< max < 


d\n [\ 



d-1- 6(d) 
k + l 
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But this inequality clearly holds, since 

d-1- 6(d) 



max 

d | a 



> 



> 



> 



n — 1 — 5 

n-l-(k-l) 
k + l _ 
n + (21 - 1) 
k + l 

n — e 



k + l 



□ 



Proof of Theorem [31 By Theorems [4] and 1 141 here we need to show that our assumptions imply 



k + l 



< max < max 

d\v I I pi (a) 



d-1- 6(d) 
k + l 



(6) 



where pi(d) is the smallest divisor of d which does not divide k — I. (The only difference between 
([5]) and © is that in only divisors of v are considered.) 

In a similar manner as before, we use the fact that pi(v) does not divide k — I to conclude that 
the right hand side equals 

d-1- 6(d) 



max 

d\v 



k + l 



Now let do be a divisor of v which is not congruent to any integer between 1 and 5 (do) (inclusive) 
(mod k + l). Then the remainder of do — 1 — 5 (do) when divided by k+ 1 is at most k + 1 — 1 — 6(d ). 
Therefore, we have 



max 

d\v 



d-1- 6(d) 
~k + l 









+0 


■5} 


>- (i 









> 



dp - 1 - 6 (dp) 
k + l 
d -(k + I) 
k + l 



n 
dp 



k + V 



proving ©. □ 

4 (3, l)-sum-free sets in cyclic groups 

In this section we prove Theorem [6] and find A3,i(Z„) explicitly. First, we evaluate ck3 i(Z„). We 
note that, while Proposition [13] (ii) readily yields 



if 2|n; 



a2,l( 2 n) = 

evaluating a3 t i(Z n ) requires a bit more work. 



Ln±!j if 2 /n; 
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Proposition 15 The maximum size 0:3,1 (Z n ) of a (3,1) -sum- free arithmetic progression in Z ra is 
given as follows: 

' f if 3|n; 

a 3) i(Zn) = < L^J 3 and n & 2 ( mod 8 ); 

i/ 3 /n and n = 2 (mod 8). 



Proof. Let 03,1 (n) = a. If n = 2, the claim holds, so we assume that n > 3. We distinguish 
several cases. 

Case 1: 2 and 3 \n. In this case Proposition 1 131 (ii) applies, and 

n + 2 



Case 2: 2 /n and 3|n. Proposition [13] (ii) applies again; we get 

n + 2 1 n 

a = max < — , > = — . 

^3' 4 |3 



Case 3: 2\n and 3\n. In this case Proposition [13] (iii) applies with 5 = 2, pi = 3, and P2 = 2; we 



get 



which again implies 



max 



3' 



n + 1 



< a < max 



n 



3' 4' 



n + 2 



Case ^: 4|n and 3 /n. Again Proposition 1131 (iii) applies - this time with 5 = 2, pi = 4, and 
p 2 = 2. Therefore we get 



71 

max <, — , 

4 



n + 1 



which gives 



< a < max <, — , 
4 



n 

a= 4' 



n + 2 



Case 5: n = 2 ('mod and 3 /fn. Again Proposition [T2] (iii) applies — this time with (5 = 2, 
pi > 5, and p 2 — 2. Therefore we get 



max 



Pi 



n + 1 



n n 
7i 4 : 



n + 2 



which yields only 



a e 



n - 2 n + 2 



4 ' 4 

To continue further, we separate the cases of n = 2 (mod 8) and n = 6 (mod 
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Case 5.1. Let us first consider the case when n = 6 (mod 8). With a = an( j c _ 2l2 ; we let 

A = {a, a + 1, . . . , a + c}. 

Then 

3A - A = {2a - c + i | < i < 4c} = {1 + i | < i < n - 2} = Z„ \ {0}, 

so A is (3,l)-sum-free in Z n of size c + 1 = 

Case 5.2. Now suppose that n = 2 (mod 8). We prove that a = Suppose, indirectly, that 

a = and there is a (3,l)-sum-free arithmetic progression 

A = {a, a + d, . . . , a + c ■ d} 

in Z n of size c + 1 = ^^-p. Similarly to above, 

3A - A = {2a - c ■ d + i ■ d | < % < 4c} = {2a - c ■ d + i ■ d | < i < n - 2}. 

By Proposition [11] (iii), we have 

- . f n nl n 

^ 3)1 (n)<max|-,-| = i ; 

so we have /93,i(n.) < a. Therefore, we must have gcd(d, n) = 1, which implies that 

\3A- A\ = n- 1. 

Since A is (3,l)-sum-free, ^ ?>A — A, and this can only occur if 

2a — c ■ d + (n — 1) • d = (mod n). 

A simple parity argument provides a contradiction: 2a — c ■ d + (n — 1) • d is odd, so it cannot be 
divisible by n. □ 

Proof of Theorem^ As previously, we let D(n) be the set of divisors of n which are greater than 
1. We introduce the following six (potentially empty) subsets of D(n), as well as some notations. 



Ei(n) 


= {de D(n) 


3\d} 


ei 


= max deEl(n ) 


r d ni 

l 3 ' d i 


E 2 {n) 


= {de D(n) 


d = 3(4),3 !(d} 


e2 


= max deB2 („) 


f d+l n 
\ 4 ' d 


E 3 {n) 


= {de D(n) 


4|d,3 M 


e3 


= max de£ ;3(„) 


/ d n\ 
14 ' dJ 


E A (n) 


= {de D(n) 


d= 1(4), 3/4 


e 4 


= max de£4 („) 


fd-1 n 
I 4 ' d 


E 5 {n) 


= {de D(n) 


d = 6(8),3 /d} 


es 


= max deB5( „) 


( d+2 n 
I 4 ' d 


E 6 {n) 


= {de D(n) 


d = 2(8),3 J(d} 


e6 


= max de£( ,(„) 


/ d-2 n 
I 4 ' d 



(We have the understanding that max0 = 0.) 
Then we have 

D(n) = uf =1 Ei(n); 
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furthermore, by Theorem 0] and Proposition 1151 we have 

A3,i(Z„) = max{ej|l < i < 6}. 

For any i e {1, 2, . . . , 6} for which Ei(n) ^ 0, we let 

p 4 = minimi (n)} 

and 

rii = maxjii'^n)}. 

Now suppose that E 5 (n) ^ 0. Then E 2 {n) ^ 0, and ps = 2 -p 2 - Therefore 

p 5 + 2 n p 2 + 1 n 
e 5 = — = — = e 2 . 

4 P5 4 p 2 

We can similarly show that, if Ee(n) ^ 0, then E^n) ^ and e@ =64. Therefore, we see that 

A3,i(Z„) = max{e;|l < i < 4}. 

Next, observe that, if Ei(n) ^ for some i 6 {1, 2, 3}, then > for all i < j < 4. 
Now we consider the following cases. 

Case 1. Suppose that n has divisors which are congruent to 3 mod 4, and let p be the smallest 
such divisor. If p = 3, then Ei(n) 7^ 0, thus 

71 

A3,i(Z n ) = ex = — . 

If, on the other hand, p > 3, then -Ei(n) = but E 2 {n) ^ 0, thus 

p + 1 n 



A3,i( z n) = e 2 



P 



Case 2. Suppose that n has no divisors which are congruent to 3 mod 4, but that n is divisible 
by 4. In this case, E\(n) = E 2 (n) = but E 3 (n) ^ 0, thus 

A3,i(Z n ) = e 3 = — . 

Case 5. Suppose that n has no divisors which are congruent to 3 mod 4, and that n is not 
divisible by 4. In this case, E^n) = E 2 {n) = E 3 (n) = but E A (n) ^ 0, thus 

\ \ n 4 - 1 n 

4 72,4 

If n is odd, then 714 = n; if n is even, then (since n is not divisible by 4), n 4 = In cither case, we 
get 

\ cw \ n 4 - 1 n 



4 n 4 

The claims of Theorem [5] now readily follow. □ 



(k, l)-sum-free sets 



15 



5 Further comments and open questions 

In this final section, we discuss some interesting open questions. 

Our first question is about a possible generalization of Theorems [1] and [5] Note that, according 
to Theorem [31 we have 



Afc,z(Z n ) < max 

d\n 



d-2 

k + l 



"•3 



Question 1 Let D{n) be the set of divisors of n (which are greater than 1). Given distinct positive 
integers k and I, is there a subset Dk,i{n) of Din) so that 



Afe/(Z n ) = max 

de-D fc ,i(n) 



d-2 
k + l 



n 



? 



As we see from @, Question [T] holds with D ky i(n) = D(n) when n and k — I are relatively prime, 
in particular, for sum- free sets. According to Theorem [6) the set 

D 3<1 (n) = {de D(n)\d ^ 2 (mod 4)} 

works for (k, I) — (3, 1). (Note that, if it exists, Dk t i(n) is not necessarily unique.) 
Moving on to general abelian groups, we observe that, by Lemma flOl we have 

77 

A fc ,i(G) > X k>l (Z v )--. 

v 

Then one of course wonders the following. 

Question 2 Given distinct positive integers k and I, is 

77 

A M (G) = A M (^)--? 



According to Theorem [U Question is equivalent to asking: is 

Afc,;( G ) = max \a k i(Z d ) • 3}? 

d v I d> 



Note that Theorem [5] of Green and Ruzsa affirms Question [2] for sum-free sets. Theorem [S] 
exhibits some other cases when the equality also holds. In particular, as a consequence of Theorem 
[5j we see that 

77 

A 3 ,i(G) = A 3 ,i(Z„).- 
v 

holds when v (iff n) has at least one prime divisor which is congruent to 3 mod 4, or when v is 
divisible by 4. So the only cases left open are when v = P or v = 2P where P is the product of 
primes all of whom are congruent to 1 mod 4. 

Next, we are interested in characterizing all (k, ^)-sum-free subsets of maximum size. 
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Question 3 What are the (k, I) -sum- free subsets A of G with size \A\ = \k t i{G)l 

A pleasing answer is given by Bier and Chin [5] for the case when k > 3 and G = Z p where p is 
an odd prime: in this case A is an arithmetic progression. The same answer was given by Diananda 
and Yap [T3] earlier for the case when (k, I) = (2, 1) (that is, when A is sum-free) and G = Z p with 
p not congruent to 1 mod 3; however, for p = 3m + 1 the set 

A = {to, to + 2, to + 3, . . . , 2to - 1, 2m + 1} 

is also sum-free with maximum size. More generally, the answer to Question [3] is known for (k, I) — 
(2, 1) and when n has at least one divisor not congruent to 1 mod 3: in this case A is the union of 
arithmetic progressions of the same length. More precisely, there is a subgroup H in G so that G/H 
is cyclic and 

A = {(a + H) U (a + d + H) U • • ■ U (a + c • d + H)} 

for some a, d G G and integer c. These and other results can be found in [31] . 

More ambitiously, one may ask for a characterization of all "large" (but not necessarily maximal) 
(k, ^)-sum-free sets in G. Can one, for example, describe explicitly all (fc, Z)-sum-free sets of size 
greater than n/(k + I)? Hamidoune and Plagne [17] carry this out for sum-free sets of size at least 
n/3 in arbitrary groups. Other results can be found in the papers of Davydov and Tombak |12j and 
Lev EI], [22]. 

Our final question is about the number of (k, ^)-sum-free subsets in G, which we here denote by 
N k ,i{G). 

Question 4 What is the cardinality Nk,i(G) of the set of (fc, l)-sum-free subsets in G? 

Clearly, any subset of a (k, ^)-sum-free set is also (k, Z)-sum-fxee, so the answer to Question [4] is 
at least 

Nk,i(G) > 2 Xk ' l ^ G \ 

But there are indications that the number is not much larger. In fact, for sum-free sets we have the 
following result of Green and Ruzsa [15] : 

N 2 ,i(G) = 2 A ^( G )+°«", 

where o(l) approaches zero as n goes to infinity. They have a more accurate approximation for the 
case when n has a prime divisor which is congruent to 2 mod 3. (This result had been established 
for even n earlier by Lev, Luczak, and Schoen [23] and independently by Sapozhenko 28J.) 

In closing, we mention that the analogues of our questions about the maximum size, the structure, 
and the number of (k, ^)-sum-free sets (especially sum-free sets) have been investigated in non-abelian 
groups (see Kedlaya's papers [T5] and [TI5]) and, more extensively, among the positive integers (see 
the works of Alon [T], Bilu [B], Calkin [7], Calkin and Taylor [S], Cameron [S], Cameron and Erdos 
[TO] and [11], and Luczak and Schoen [24]). General background references on related questions 
include Nathanson's book [25], Guy's book [16], and Ruzsa's papers [26] and [27]; see also [3] and 
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